package graph;

import java.util.Scanner;

/**
 * 卡107.寻找存在的路径
 * 题目描述
 * 给定一个包含 n 个节点的无向图中，节点编号从 1 到 n （含 1 和 n ）。
 * 你的任务是判断是否有一条从节点 source 出发到节点 destination 的路径存在。
 * 输入描述
 * 第一行包含两个正整数 N 和 M，N 代表节点的个数，M 代表边的个数。
 * 后续 M 行，每行两个正整数 s 和 t，代表从节点 s 与节点 t 之间有一条边。
 * 最后一行包含两个正整数，代表起始节点 source 和目标节点 destination。
 * 输出描述
 * 输出一个整数，代表是否存在从节点 source 到节点 destination 的路径。如果存在，输出 1；否则，输出 0。
 */

/**
 * 一刷二刷思路一样
 */
public class findexistpath {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        DisJoint disJoint = new DisJoint(n + 1);
        for (int i = 0; i < m; i++) {
            int s = sc.nextInt();
            int t = sc.nextInt();
            disJoint.join(s, t);
        }
        System.out.println(disJoint.isSame(sc.nextInt(), sc.nextInt()) ? 1 : 0);
    }

}



